Dự đoán trước về cuộc xâm lược không thể tránh khỏi, Harold cho tập hợp quân của ông ở trên đảo Wight, nhưng do gió không thuận lợi nên hạm đội xâm lược vẫn phải ở lại cảng. Ngày 08 tháng 9 vì cạn nguồn cung cấp lương thảo nên Harold phải giải tán quân đội và ông trở về Luân Đôn. Cùng ngày Hardrada Harald của Na Uy, người cũng tuyên bố đòi sở hữu vương miện nước Anh cùng với Tostig đã tiến hành một cuộc xâm lược và đổ bộ hạm đội của mình xuống sông Tyne.

Lúc này, mục tiêu của cuộc xâm lược là thành phố Yorkshire, Harald Hardrada và Tostig đánh bại các bá tước người Anh Edwin xứ Mercia và Morcar xứ Northumbria tại trận ải Fulford ở gần York vào ngày 20 tháng Chín. Họ đã lần lượt bị đánh bại và bị giết bởi quân đội của Harold năm ngày sau đó tại trận Stamford Bridge, Harold đã dẫn quân của mình về phía bắc trong một cuộc hành quân bốn ngày từ Luân Đôn và bắt gặp họ một cách bất thìh lình. Theo Snorri Sturluson, trước khi trận đánh nổ ra có một người đàn ông dũng cảm cưỡi ngựa đến gặp Harald Hardrada và Tostig và nói với Tostig rằng sẽ trả lại lãnh địa bá tước cho ông ta nếu ông ta chịu rời bỏ Harald Hardrada.

Khi Tostig hỏi Harold anh trai của ông sẽ sẵn sàng cho Harald Hardrada những thứ gì để ông ta chấm dứt những rắc rối của mình, người kỵ sĩ trả lời rằng ông sẽ cho Hardrada 7 tấc đất vì ông này cao hơn những người đàn ông khác. Harald Hardrada rất có ấn tượng về người kỵ sĩ và hỏi Tostig tên của người đó, Tostig trả lời rằng người kỵ sĩ không ai khác mà chính là Harold Godwinson.[8] Theo Henry xứ Huntingdon, thì Harold trả lời "6 tấc đất hoặc là nhiều hơn nữa nếu như hắn muốn, vì dường như là hắn cao hơn so với hầu hết mọi người ". Tuy nhiên câu chuyện này dường như chỉ là thêu dệt.